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(57) Abstract: The invention relates to a rapid response method for the failure of a link between two routing domains (AS-6, AS-8) 
in a packet-oriented network. Once the failure of a link has been identified, substitute routes are provided for the interrupted routes 
by the local selection of alternaiive routes and by the propagation of messages along the substitute routes. In contrast to conventional 
inter-domain protocols such as the BGP (border gateway protocol) the transmission of messages and die associated modification to 
the routing only involves routing domains that lie along the replacement routes. In one embodiment, a network- wide propagation of 
messages takes place if the failure of the link represents a persistent breakdown. As a consequence, optima] routes are re-determined 
in the entire network. The invention provides breakdown compensation that is appropriate for temporary breakdowns and prevents 
instabilities that occur as a result of the use of conventional inter-domain protocols. 



(57) Zusammenfassung: Die Erfindung betrifft ein Verfahren zur schnellen Reaktion auf den Ausfall eines Links zwischen zwei 
Routing-Domanen (AS-6, AS-8) in einem paketorientierten Netz. Nach Erkennen des Lihkausfalls werden fur dadurch unterbro- 
W chene Wege Ersatzwege durch lokale Auswahl von Alternativwegen 
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und Propagation von Nachrichten enllang der Ersaizwege bereilgestelll. Im Gegensalz zu herkommlichen Inlerdomanen-Pruiokollen 
wie das BGP (Border gateway protocol) Protokoll betrifft die Versendung von Naclirichten und die dadurch verursachte Anderung 
beim Routing nur entlang der Ersatzwege gelegene Routing-DornaneiL Entsprechend einer Weiterbildung wind eine netzweite Prop- 
agation von Nachrichten vorgenommen, wenn der Linkausfall eine dauerhafte (persistente) Storung darstellL Als Folge davon er- 
folgt eine Neubestimmung von optimalen Wegen im Gesamtnetz. Die Erfindung erlaubt eine kurzzeitigen Storungen angemessene 
Storungskompensation und vermeidet bei der Verwendung herkommlicher Interdomanen-Protokolle auftretende Instability ten. 



